منابع مشابه
Matroid theory
The comments below apply to all printings of the book dated 2005 or earlier. The table following contains more than just a list of typing errors. Some statements and proofs have been corrected, simplified, or clarified. Moreover, the current status has been given for all the unsolved problems or conjectures that appear in Chapter 14. For those changes that simply involve the insertion of extra ...
متن کاملMatroid Theory and Supergravity
In this work, we consider matroid theory. After presenting three different (but equivalent) definitions of matroids, we mention some of the most important theorems of such theory. In particular, we note that every matroid has a dual matroid and that a matroid is regular if and only if it is binary and includes no Fano matroid or its dual. We show a connection between this last theorem and octon...
متن کاملOn a Unimodality Conjecture in Matroid Theory
A certain unimodal conjecture in matroid theory states the number of rank-r matroids on a set of size n is unimodal in r and attains its maximum at r = bn/2c. We show that this conjecture holds up to r = 3 by constructing a map from a class of rank-2 matroids into the class of loopless rank-3 matroids. Similar inequalities are proven for the number of non-isomorphic loopless matroids, loopless ...
متن کاملFast Flux Module Detection Using Matroid Theory
Flux balance analysis (FBA) is one of the most often applied methods on genome-scale metabolic networks. Although FBA uniquely determines the optimal yield, the pathway that achieves this is usually not unique. The analysis of the optimal-yield flux space has been an open challenge. Flux variability analysis is only capturing some properties of the flux space, while elementary mode analysis is ...
متن کاملDistinct Matroid Base Weights and Additive Theory
Let M be a matroid on a set E and let w : E −→ G be a weight function, where G is a cyclic group. Assuming that w(E) satisfies the Pollard’s Condition (i.e. Every non-zero element of w(E)−w(E) generates G), we obtain a formulae for the number of distinct base weights. If |G| is a prime, our result coincides with a result Schrijver and Seymour. We also describe Equality cases in this formulae. I...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Mathematics
سال: 1983
ISSN: 0001-8708
DOI: 10.1016/0001-8708(83)90027-0